*برج هانوی*
مسئله برج هانوی به افسانه ای از هندوستان بازمی گردد. در یکی از معابد هندوستان سه ستون وجود داشته که در یکی 64 عدد حلقه به ترتیب قطرشان و جود داشته است. موبدان بر این باور بوده اند که هر گاه توانستند تمام این 64 حلقه را به به ستون سوم ببرند ، عمر جهان پیدا شده و دنیا به پایان خواهد رسید. بتا بر این موبدان دست به کار شدند و شروع به انتقال دادن حلقه ها کردند.
البته در این انتقال :
1- در هر جابجایی تنها یک حلقه را جابجا کنند
2- حلقه بزرگتر روی کوچکتر قرار نگیرد.
تعداد جابجایی ها به ازای n حلقه برابر 2n -1 جابجایی است . پس موبدان اگر در هر ثانیه یک حلقه را جابجا کنند باید 264 ثانیه یعنی تقریبا 584 بیلیون سال!!!
نظرات شما عزیزان:
سیاوش 
ساعت0:08---18 تير 1392
اصلا امکان انجام این جابجایی ها با شرایط ذکر شده وجود ندارد. در حر کت چهام این بازی پایان می یابد. و به بن بست می خورد .
نظر دیگری دارید؟
تبادل
لینک هوشمند
